
User Interface 



Program Guide Engine 



FIG. 2 



Device Drivers 



MPEG/Audio 
Decode 



p2l0 

J Transport 



Hardware/External Interfaces 



Program Guide If" 
Data 



212a 



124 



REPLACEMENT SHEET 



2/5 



r 



Filel 



302 



Object/ 
Record 



FileN 



Object/ 
Record 



Program Guide J~ 
Engine 



204 



FIG. 3a 



304 



Object/ 
Record 



Program Guide j~ 
Engine 



204 



Object/ 
Record 



FIG. 3b 



REPLACEMENT SHEET 



402 




422 



4/5 



Get Virtual Address 
for Program Guide 
Page 



404 



Translate Virtual 
Address to Physical 
Address 



406 




£ 



410 



Retrieve 
*\ Page from 
RAM 



Generate Page Fault 



412 



Determine Page In _f~ 
RAM to Replace 



414 




418 



Yes- 



Store Page | 
In Hard 
Disk 



Free a Page In RAM 



1 



Map Virtual Page to 
Page In RAM 



424 



426 



FIG. 4 




End 



H 



Update Ordered List 
of Available Pages 



Retrieve 
-+\ Page from 
Hard Disk 



REPLACEMENT SHEET 




